The almost sure limits of the minimal position and the additive martingale in a branching random walk
نویسنده
چکیده
Let {V (u), u ∈ T} be a discrete-time branching random walk on the real line R, where T is an Ulam-Harris tree which describes the genealogy of the particles and V (u) ∈ R is the position of the particle u. When a particle u is at n-th generation, we write |u| = n for n ≥ 0. The branching random walk V can be described as follows: At the beginning, there is a single particle ∅ located at 0. The particle ∅ is also the root of T. At the generation 1, the root dies and gives birth to some point process L on R. The point process L constitutes the first generation of the branching random walk {V (u), |u| = 1}. The next generations are defined by recurrence: For each |u| = n (if such u exists), the particle u dies at the (n + 1)-th generation and gives birth to an independent copy of L shifted by V (u). The collection of all children of all u together with their positions gives the (n + 1)-th generation. The whole system may survive forever or die out after some generations. Plainly L = |u|=1 δ{V (u)}. Assume E[L(R)] > 1 and that
منابع مشابه
Minimal position and critical martingale convergence in branching random walks, and directed polymers on disordered trees
We establish a second-order almost sure limit theorem for the minimal position in a one-dimensional super-critical branching random walk, and also prove a martingale convergence theorem which answers a question of Biggins and Kyprianou [Electron. J. Probab. 10 (2005) 609–631]. Our method applies, furthermore, to the study of directed polymers on a disordered tree. In particular, we give a rigor...
متن کاملMartingale ratio convergence in the branching random walk
We consider the boundary case in a one-dimensional supercritical branching random walk, and study two of the most important martingales: the additive martingale (Wn) and the derivative martingale (Dn). It is known that upon the system’s survival, Dn has a positive almost sure limit (Biggins and Kyprianou [9]), whereas Wn converges almost surely to 0 (Lyons [22]). Our main result says that after...
متن کاملMinimal Position and and Critical Martingale Convergence in Branching Random Walks
For a branching random walk on the line, an unusual almost sure limit theorem for its minimal position is proved along with a Heyde-Seneta-type convergence result for the critical martingale. The latter answers a question posed by Biggins and Kyprianou [12]. Moreover, the employed method applies to the study of directed polymers on a disordered tree and provides a rigorous proof of a phase tran...
متن کاملCentral Limit Theorem in Multitype Branching Random Walk
A discrete time multitype (p-type) branching random walk on the real line R is considered. The positions of the j-type individuals in the n-th generation form a point process. The asymptotic behavior of these point processes, when the generation size tends to infinity, is studied. The central limit theorem is proved.
متن کاملAlmost Sure Invariance Principle for Continuous- Space Random Walk in Dynamic Random Environ- ment
We consider a random walk on R in a polynomially mixing random environment that is refreshed at each time step. We use a martingale approach to give a necessary and sufficient condition for the almost-sure functional central limit theorem to hold.
متن کامل